The 41-year-old chef popped the big question to the HGTV personality on her 46th birthday on Monday, December 27 at a beach in Carmel-by-the-Sea, California.